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(54) System for corporate travel planning and management 

(57) A system for corporate travel planning, ex- 
pense reporting and travel management comprises a 
computerised reservation system (30), a relational da- 
tabase server computer (18) adapted to be linked to the 
reservation system (30) and a travel planning, expense 
reporting and travel management system (38) resident 
on a personal computer (22) and providing a graphical 
user interface for communication between a user of the 
personal computer, the system (38) and the relational 
database server (18). 
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Description 

TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to a travel and 
transportation information system, and in particular to, 
a client-server system that communicates with an airline 
Computerized Reservation System and places travel in- 
formation directly in the hands of the corporate traveler. 

BACKGROUND OF THE INVENTION 

Historically, corporate travel has often escaped the 
close scrutiny by management that was used lor every 
other function of the corporation. Travel dollars were 
seen as a necessary evil and were spent until the cor- 
porate balance sheet showed more problem than prom- 
ise. Recently, corporations have aggressively examined 
every process and paradigm to re-engineer and trans- 
form themselves into a lean and highly-productive cor- 
porate machine that can support success and growth. 
As a result, travel dollars became one of the first ex- 
penses tightly controlled or cut. 

Given that approximately $1 30 billion were spent on 
travel in 1 994, Corporate Travel Managers are examin- 
ing and implementing a variety of solutions to manage 
costs and change the aura that typically surrounds cor- 
porate travel expenses. For example, corporations have 
consolidated travel management in credit card services, 
published corporate travel policies, and mandated the 
use of preferred travel providers 

Corporate policies, however, that force a frequent 
traveler to sit through a two hour connection or stay in 
a less than mid-line hotel off the beaten path have driven 
the typical frequent traveler to come up with creative 
ways to circumvent the travel policy in order tomeet their 
own personal requirements. Frequent travelers are by- 
passing policy at every turn to maintain their productivity 
and to take advantage of any perks that compensate 
them for long hours away from home. This scenario 
compounds the already huge information deficit Corpo- 
rate Travel Managers are struggling to resolve including 
travelers' circumvention of corporate policy which re- 
sults in travel data being totally lost 

From a corporate standpoint, travel has an impact 
on the traveler, the Corporate Travel Manager, the De- 
partment Manager, Accounts Payable and the Corpora- 
tion itself. The traveler seeks an easy and fast way to 
arrange travel. Under conventional methods however, 
the traveler must arrange trips through a series of tele- 
phone conversations with a travel management firm or 
agency. In addition, the traveler seeks an automated ex- 
pense reporting system. Present methods which com- 
bine manual and automated forms may require repeti- 
tive data input of previously requested travel information 
for report presentation. In addition, the approval and re- 
imbursement of expenses is typically manual. 

The Corporate Travel Manager needs a true sum- 



mary of the total corporate travel expenses by category. 
Presently, the Corporate Travel Manager may estimate 
travel expenses and category breakdowns based upon 
report information from Travel Management Firms, cor- 
5 porate credit card companies, or preferred vendors. 
These estimates may be inaccurate, however, if the 
traveler made on-the-road trip changes, did not comply 
with usage ol corporate travel agencies or credit card, 
or stayed in a hotel that is not the same as the one which 
10 was booked. Corporate Travel Managers must also stay 
informed as to the status of preferred vendor agree- 
ments. Historically, summaries of the corporation's ac- 
tual market share performance was provided by travel 
management firms or the preferred vendor. These sum- 
is maries, however, were typically not provided on a timely 
basis, provided minimal information on a pre-travel ba- 
sis, and provided no method for self-validation of per- 
formance. 

Department managers need pre-travel reporting of 

20 travel expenses and possible violations of travel policy. 
Presently, random manual notification of policy viola- 
tions is provided by travel management firms to the Cor- 
porate Travel Manager. Typically, this notification is in- 
sufficient or not timely enough to allow Department Man- 

25 agers to enforce corporate policy on a pre-travel basis. 
Department Managers also desire an automated ex- 
pense reporting system. Current methods require man- 
ual processing of approval and reimbursements of ex- 
penses by Department Managers. 

30 Accounts Payable desires an automated process- 
ing system for expense reports. Current methods re- 
quire manual auditing, posting, and payments of ex- 
pense reports. 

Many of the limitations on the current corporate 

35 travel planning and management systems stem from the 
corporate traveler's dependence on travel management 
firms. Travel management firms currently function as the 
central hub for all travel service and information regard- 
ing travel for the corporate traveler. There is a total re- 

40 liance on the travel management firm by the travelers 
for trip planning and management as well as by the Cor- 
porate Travel Managers for summary reporting. 

Therefore, a need has arisen for a corporate travel 
planning and management system which operates on a 

45 corporate database environment that allows automated 
travel planning from a corporate traveler's desktop, pre- 
travel decision support to inform a corporation of 
planned travel expenditures before corporate dollars 
are spent, and automated expense reporting. 

so 

SUMMARY 

The present invention comprises a client-server 
system for corporate travel planning and management 
ss which operates on a corporate database environment, 
comprising desktop LAN software as well as a Travel 
Planning module and a Travel Expense Reporting mod- 
ule which together provide solutions for two of the man- 
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ual and most costly areas of corporate business travel 
management. The two modules may coexist as fully- 
functional, stand-alone modules or be integrated into a 
Travel Decision Maker module creating a comprehen- 
sive travel management system. 

The Travel Planning module of the present inven- 
tion provides the corporate traveler with a desktop sys- 
tem that provides a graphical user interface to real-time 
Computerized Reservation Service (CRS) Data for effi- 
cient travel planning and booking. The system targets 
two of the most prevalent types of corporate trips, the 
simple 2-4 segment trips that include air, car, and hotel 
accommodations as well as the common or repeat trip, 
estimated at 40% - 70% of all corporate travel. 

The Travel Planning module interacts with locally 
stored traveler and corporate profiles in a relational da- 
tabase that function as filters against real-time CRS Da- 
ta output to ensure the appropriate corporate vendor 
preferences are displayed to and booked by the corpo- 
rate traveler. The present invention enables the traveler 
to complete the entire booking process, which results in 
the creation of a Personal Name Record (PNR), or to 
create a PNR with a booking request which a travel 
agency completes. 

The Travel Expense Reporting module of the 
present invention provides to the traveler's desktop a 
system that automates the preparation of travel ex- 
pense reports. The system also automates the routing 
of expense report to assure appropriate authorization, 
accurate expense reimbursement and timely posting of 
expense totals to a corporation's general ledger. 

In addition, the present invention provides automat- 
ed summary reporting of the actual costs of corporate 
travel. The reporting is enabled by the relational data- 
base, which resides in the corporate environment, that 
tracks all data from the expense report process and pro- 
vides comparisons to yearly vendor market share con- 
tracts and budgets. A number of automated reports are 
provided to both the Corporate Travel Manager and De- 
partment-level Managers to enable timely and proactive 
management of corporate resources. 

The Travel Decision Maker module of the present 
invention incorporates information that results from the 
Trip Planning and Expense Reporting modules to ena- 
ble comprehensive pre-travel and post-travel reporting 
for Corporate Travel Managers and Department Man- 
agers. The Pre-travel and post-travel information that 
feeds the Travel Decision Makers module is integrated 
into a relational database via the travel planning and ex- 
pense reporting processes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, including its features and advantages, refer- 
ence is now made to the detailed description, taken in 
conjunction with the accompanying drawings of which: 



Fig. 1 is a simplified diagram of the platform of the 
present invention as it may look in a corporation; 
Fig. 2 is a simplified block diagram of the modules 
of the present invention; 
s Fig. 3 is a simplified block diagram of the system of 

the present invention; 

Figs. 4 is more detailed block diagrams of the trip 
planning system of Fig. 3; 

Figs. 5 is more detailed block diagrams of the up- 
io date static tables system of Fig. 3; 

Figs. 6 is more detailed block diagrams of the up- 
date static tables system of Fig. 3; 
Figs. 7 is more detailed block diagrams of the inter- 
face manager system of Fig. 3; 
is Figs. 8 is more detailed block diagrams of the pre- 
trip management system of Fig. 3; 
Figs. 9 is more detailed block diagrams of the utili- 
ties function system of Fig. 3; 
Figs. 10 is mode detailed block diagrams of the ex- 
20 pense reporting system of Fig. 3, 

Figs. 11 is more detailed klock diagrams of the post- 
trip management system of Fig. 3; 
Figs. 12 is more detailed block diagrams of the post- 
trip management system of Fig. 3; 
2£ Figs. 13 is more detailed block diagrams of the post- 
trip management system of Fig. 3; 
Fig. 1 4, consisting of 1 4A-1 4X, is a series of graph- 
ical user interfaces for scheduling a trip; 
Fig. 15, consisting of 15A-1 5G, is a series of graph- 
ic ical user interfaces for scheduling repeat trips; and 
Fig. 16, consisting of 16A-16M, is a series of graph- 
ical user interfaces for creating an expense report. 

DETAILED DESCRIPTION OF THE INVENTION 

35 

The client-server system of the present invention for 
corporate travel planning and management 10 is shown 
in simplified platform diagram form in Fig. 1. The client 
interface of the present invention may be deployed on 

40 any conventional personal computer or client worksta- 
tion 12, running a suitable operating system such as 
Windows, OS\2, or Macintosh. The client workstation 12 
is in communication with an E-mail server 14 via a con- 
ventional network connection 16. The E-mail system 

45 may operate any standard E-mail protocol such as VIM 
or MAPI. The client workstation 12 is in commutication 
with a corporate database server 18 via network con- 
nection 20. The corporate database server 18 may op- 
erate any open relational database environnement such 

50 as Oracle or Sybase. The corporate database server 1 8 
may be a pentium (NT), or Unix having 32-64 MB of 
memory. 

A department manager workstation 22 is in commu- 
nication with the E-mail server 14 the via network con- 
55 nection 1 6 and the corporate database server 1 8 via the 
network connection 20. The department manager work- 
station 22 may be any conventional personal computer 
with a suitable operating system as specified above. 
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The travel manager workstation 24 is in communication 
with the E-mail server 14 via network connection 1 6 and 
in communication with the corporate database served 
18 via the network connection 20. The travel manager 
workstation 24 may be a conventional 486 personal 
computer having 16 MB RAM of memory. 

The E-mail server 14 is in communication with any 
conventional travel agency 26 via a telecommunication 
link 28. The telecommunication link 28 preferably con- 
sists of high speed modems and telephone lines or the 
equivalent thereof. The travel agency 26 is in commu- 
nication with any airline computerized reservation sys- 
tem such as American Airlines' SABRE Computerized 
Reservation System 30 via a telecommunication link 32. 
The corporate database server 18 communicates with 
the gateway 34 using a TCPMP sockets interface, which 
is the industry standard cross-platform interprocess 
communication protocol. The gateway 34 will provide a 
Generalized Data Stream (GDS) style request and reply 
interface with the CRS 30 via telecommunication link 36. 

A simplified block diagram of the corporate travel 
planning and management system generally designat 1 
ed 38 is represented in Fig. 2. The corporate centric cli- 
ent-server system 38 comprises Travel Planning mod- 
ule 40, Travel Expense Reporting module 42, and Travel 
Decision Maker module 44. From the client workstation 
12, the Travel Planning module 40 receives and sends 
availability, fare and booking data 46 from the CRS 30. 
The Travel Planning module 40 receives policies and 
preferences data 48 from the corporate database 18 
and sends authorization request data 50 to the corpo- 
rate database 18. The Travel Expense Reporting mod- 
ule 42 receives trip and card data 52 and expense policy 
data 54 from the corporate database 1 8. The Travel Ex- 
pense Reporting module 42 sends expense detail data 
56 and summary expense totals 58 to the corporate da- 
tabase 18. The Travel Decision Maker module 44 re- 
ceives pre-trip booking data 60 and actual expenses da- 
ta 62 from the corporate database 18. The Travel Deci- 
sion Maker module 44 receives GDS data 64 from the 
CRS 30. The Travel Decision Maker module 44 sends 
trip record data 66 to the corporate database 18. 

A simplified block diagram of the functional ele- 
ments of the corporate centric client-server system 38 
is depicted in Fig. 3. The functional elements comprise 
trip planning 68, update static tables 70, interface man- 
ager 72, pre-trip management 74, utility functions 76, 
security 78, expense reporting 80, and post-trip man- 
agement 82. 

Turning now to Fig. 4, the trip planning 68 of Fig. 3 
is described in greater detail. The first step in trip plan- 
ning 68 is a trip request process 84. Entry into the trip 
request process 84 can be done by either the corporate 
traveler 86 or by a corporate travel arranger (not pic- 
tured). The trip request process 84 may also be back- 
filled through a CRS PNR download if the trip originated 
with a telephone request. The Corporate traveler 86 
must enter an employee number 88 and the trip param- 



eters 90 during the trip request process 84. After the trip 
request process 84 has been initiated, the employee 
record data 92 is retrieved from the employee profile da- 
tabase 94 located in the corporate database 18. The 

s corporate travel policy data 96 from the corporate travel 
policy database 98 located in the corporate database 
18 is also downloaded during the trip request process 
84. The employee profile database 94 includes informa- 
tion such as seat preferences, special meals, frequent 

10 flier, account numbers, hotels, car rental, connecting 
flights, and airline equipment preferences. 

The next step in trip planning 68 is the build itinerary 
process 1 00. The build itinerary process 100 allows the 
traveler 86 to enter basic trip parameters and either re- 

15 quest a booking or make a booking with direct access 
to CRS 30 availability and fare information or allows the 
traveler 86 to pull up saved, repeat itinerary data 102 
from the repeat intinerary file database 104 and provide 
a new departure date and autofilled trip parameters for 

20 use in an availability display. For routine trips, the trave- 
ler 86 may fill the trip parameters section from stored 
repeat itinerary data 1 06 and subsequently add, modify 
or delete segments for the itinerary of a specific trip. 
For standard or non-routine trips, the build intiner- 

25 ary process 1 00 allows the traveler 86 to enter basic trip 
parameters such as departure date, time and city, arrival 
date, time and city, and hotel and car requirements. The 
traveler 86 will input in a batch all the travel requirements 
(air, hotel, car) grouped by segment. The build itinerary 

30 process 100 via communication with CRS 30 displays 
flight availability data 108, fare data 110 and highlights 
preferred vendor data from the corporate travel policy 
112. The traveler 86 is able to make only one selection 
from the availability data 108 for each segment. The 

35 traveler 86 can change selection if desired using the dis- 
play window. As selections are made, an in-process itin- 
erary will be built and displayed to the traveler 86 show- 
ing information as it is selected or adding to what has 
been previously selected. The in-process itinerary will 

40 display the associated cost of each item as well as a 
running total of the entire trip, including air, hotel, car 
and a grand total. 

From the availability data 108, the traveler 86 may 
request a list of preferred hotels in the destination city. 

4£ The display will highlight which hotels can be booked 
via CRS 30 access and also those that would need to 
be contacted directly. The traveler 86 can request avail- 
ability at one or more of the preferred hotels. The build 
itinerary process 100 also allows display of preferred 

50 chains as well as preferred hotels specified to a city lo- 
cation which are stored in the local property table 114. 

The traveler 86 may request a list of preferred rental 
car vendors through CRS 30. Special negotiated rates 
for a vendor in a specific city stored in local car table 

55 116, when present, will override the data returned from 
CRS 30. The build intinerary process 100 returns a 
queued PNR 118 including air, hotel and car require- 
ments to CRS 30. 
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The trip planning process 68 further comprises the 
authorized trip request process 120. The authorized trip 
request process 1 20 provides tor the routing of the trip 
request form to the appropriate authorizer (not pictured) 
and provides the authorization utility. Once authorized, 
the traveler 86 is notified of the authorization electroni- 
cally. Actual routing of the trip request form is deter- 
mined in the authorization table 1 22 and the travel policy 
table 98. The routing may be to a specific person or a 
specific manager position. The trip request form is elec- 
tronically signed for the traveler 86 before it is routed for 
approval. The approver is able to review a version of the 
trip request form that allows the approver to view the 
completed itinerary, the cost, the purpose for the trip and 
the remarks fields. The approver is also able to review 
the traveler's 86 request for a travel cash advance. 

If the approver does not approve the request, the 
authorized trip request process 1 20 requires thatthe ap- 
prover input a description of the reason for disapproval. 
The trip request is then routed back to the originator of 
the request. If the originator was a travel arranger, a 
copy of the disapproval will be sent to the traveler 86. If 
the approver does approve the request, it is routed to 
the next processing step, for example, travel agency 26. 
The trip request form is electronically signed for the ap- 
prover whether the request is approved or disapproved. 

Another feature of the trip planning 68 is the cancel 
booking process 124 which allows the traveler 86 a 
quick means of cancelling a booked trip from the client 
workstation 12 The cancelled booking process 124 dis- 
plays an abbreviated list of all booked trip records whose 
departure date is equal to or greaterthan today's system 
date. The traveler 86 receives stored trip data 126 from 
the trip table 128 and may select a stored trip to cancel 
from the list. Once a cancelled trip button is activated 
on the screen, the traveler 86 may send cancellation da- 
ta 1 30 to the CRS 30. A response from the CRS 30 will 
be displayed back to the traveler 86 confirming the can- 
cellation is complete. 

Now referring to Fig. 5, a block diagram represent- 
ing the update static tables process 70 of Fig. 3 is pre- 
sented. All of the corporation's static tables are presum- 
ably part of the corporate centric client-server system 
3B implementation process. Each corporation defines 
the static tables in orderto start using the corporate cen- 
tric client-server system 38. Typically, a system admin- 
istrator inputs the update travel policy data 132, the up- 
date exception codes data 1 34, the update projects data 
136, the update reason codes data 138, the update GL 
accounts data 140, the update department information 
data 142, the update category data 144, the update 
budget figures data 146, the update accounting periods 
data 148, the update expense policy data 150, the up- 
date employment profile data 1 52, the update company 
profile data 154; the travel policy table 98, the exception 
codes table 1 58, the project table 1 60, the validation er- 
ror codes table 162, the GL accounts table 164, the de- 
partment table 166, the expense categories table 168, 



the budget figures table 1 70, the accounting period table 
172, the expense policy table 174, the employee profile 
table 94, and the company profile table 178, each of 
which are part of the larger corporate database 18. All 
£ static tables 70 have the ability to add new records, up- 
date existing records, and delete unused records. 

Now referring to Fig. 6, the system administrator 
may update the static table 70 by inputting the update 
airline agreements data 180, the update carrier codes 
10 data 182, the update city/airport codes data 184, the up- 
date currency exchange rates data 186, the update car 
table data 1 90, the update property table data 1 92, the 
update chain codes data 194, the update currency 
codes data 196, and the update other codes data 198, 
is respectively updating the airline agreements table 200, 
the carrier codes table 202, the city/airport codes table 
204, the currency exchange table 206, the local car table 
table 116, the local property table 114, the chain code 
table 212, the currency code table 214, and the other 
codes table 21 6, each of which are part of the corporate 
database 18. 

Referring now to Fig. 7, a block diagram detailing 
the interface manager 72 of Fig. 3 is depicted. The in- 
terface manager 72 involves processing CRS 30 data 
which consists of five distinct processes: the drive GDS 
query process 218, the pull apart PNR process 220, the 
validate data fields process 222, the check policy proc- 
ess 224, and the modify trip record process 226. The 
drive GDS query process 218 resides on the CRS Su- 
persaver 34 and serves to retrieve the GDS data 64 for 
each PNR. After the GDS data 64 is retrieved, the GDS 
data 64 is forwarded to the corporate database 1 8 where 
the parsing of the stream is performed and the trip is 
inserted into the interface manager table 228. 

The pull-apart PNR process 220 reads GDS data 
64 and maps the CRS elements to the interface man- 
ager table 228. 

The validate data fields process 222 ensures the 
integrity of the data being inserted into the trip table 128. 
An incomplete PNR or a PNR containing a value that 
cannot be found in the static tables 70 will be rejected 
by the validate datafields process 222 and the queued 
for reprocessing through CRS 30. The PNR's which 
pass the validation data fields process 222 are assigned 
a unique trip number that does not already exist in the 
trip table 128 and such valid trips are inserted into the 
trip table 128. 

The check policy process 224 has a heirachical or- 
der of application, for example, project policy takes prec- 
edence over employee policy and a negotiated hotel 
rate takes precedence over a company-preferred ven- 
dor. In the check policy process 224, each policy viola- 
tion is flagged and the violation is assigned a code type 
based upon the nature of the violation. Depending upon 
how the violation is set up in the policy record, the vio- 
lation will either simply be an item on a report, or it may 
be queued to an individual specified in the employee or 
project record for approval or rejection The status of the 



30 



35 



40 



45 



50 



5 



9 



EP 0 762 306 A2 



10 



violation is stored within the policy exception table 230. 
Data from trip table 128 is compared against data from 
the travel policy table 98, the local car table table 116, 
the local property table 114, and the airline agreement 
table 200. If the check policy process 224 finds any vi- 
olations, a code from the exception code table 1 58 is 
applied and then stored in the policy exceptions table 
230. 

The modify trip record process 226 allows the trave- 
ler 86 to maintain non-purged PNR's in the interface 
manager table 228. Maintenance may occur at two lev- 
els, a high-level delete of detail older than a specified 
date, or a modification utility which allows fixes to fields 
such as project I.D. which, once repaired, will enable the 
PNR to populate the trip table 128. 

Now referring to Fig. 8, a detailed block diagram of 
the pre-trip management 74 of Fig. 3 is pictured. The 
analyze vendor goal share process 232 imports data 
from the local car table 1 1 6, the airline agreements table 
200, the local property table 114, and the trip table 1 28. 
The analyze vendor goal share process 232 analyzes 
each preferred airline vendor on a specified city pair and 
divides the number of segments booked on that airline 
by the total number of segments booked and compares 
the obtained percentage with the share agreement for 
that airline. 

The review and approve exceptions process 234 
imports data from the trip table 128, the exception table 
table 238, and the department roll-up table 236 and cre- 
ates exception reporting for the overall corporation, an 
overall cost center, an individual, trend analysis, year- 
to-date totals, and chronic policy violators. 

The destination analysis by date process 240 uses 
data from the trip table 1 28 and reports to the corporate 
travel manager all destination cities where multiple 
travelers 86 will be traveling on a given date or date 
range for the purpose of managing opportunities for ob- 
taining zone fares or discounted group hotel rates. 

The analyze booked versus budgeted travel and 
entertainment expense process 242 imports data from 
the trip table 128 and travel and expense budget table 
244 to show projected cost of booked trips, a compari- 
son between booked and budgeted expenses, and a 
trend analysis for forecasting if the travel budget will be 
met based upon trends. 

The query unauthorized trips process 246 imports 
data from the department roll-up table 236 and trip table 
1 28 to provide department managers or corporate travel 
managers information regarding unauthorized trips that 
require either authorization or cancellation. Department 
managers or Corporate Travel Managers may either 
cancel or authorize trips and electronic notification of 
cancelled trips will be sent to the traveler 86. 

The exception trends report process 250 imports 
data from the department roll-up table 236, the excep- 
tion table 238, the trip table 128, the accounting periods 
table 172, and the calendar year table 248. The excep- 
tion trends report process 250 provides a trend analysis 



of travel policy exceptions for a defined time frame. Both 
written and graphical reports show trends of exceptions 
by individual, by type, and by department as well as the 
known costs of those exceptions. 
s The vendor chain analysis process 252 imports da- 
ta from the trip table 1 28, the chain codes table 21 2, the 
accounting periods table 172 and the calendar year ta- 
ble 248 and provides an anal ysis of the booked plus 
actual activity for a specific date range for a given hotel 
or car chain. The output includes a total transaction 
count for number of room/nights or car/days plus a sum- 
mary of the dollar value of each transaction as well as 
an average room/car nights per booking and average 
daily rates. 

Now referring to Fig. 9, a detailed block diagram of 
the utility functions 76 of Fig. 3 is depicted. The import 
back office data process 254 creates an electronic 
handoff of data from agency back office system 256 
such as ADS or TraveiBase, at a defined frequency. The 
import back office data process 254 is a means by which 
agency invoice numbers associated with tickets, re- 
funds or exchanges are obtained by the corporate da- 
tabase 1 8. 

The extract summary trip data process 258 pro- 
vides nightly updates to the trip table 128 and provides 
data to the summary air trip table 260 and summary city 
trip table 262. 

The archive/delete expense detail process 264 al- 
lows input of date parameters such that select expense 
detailed records that match date parameters are purged 
from the expense detail table 266 and placed in the ar- 
chive expense table 268. 

The archive/delete trip detailed process 270 allows • 
input of the date parameters such that select trip records 
that match date parameters are purged from the trip ta- 
ble 128 and placed in the archive table 272. 

Now turning to Fig. 10, a detailed block diagram of 
the expense reporting 80 from Fig. 3 is pictured. The 
create expense 1orm process 274 provides secured ac- 
cess to the expense forms, autofills the forms with data 
from the employee profile table 94 and allows the trave- 
ler 86 to construct an expense report semi-automatically 
as well as by pulling stored data from the trip table 128. 
The create expense form process 274 imports data from 
the expense category table 168, the expense policy ta- 
ble 174, and the travel policy table 98 and provides this 
information to the traveler 86 so that the traveler 86 can 
construct a policy compliant expense report. 

The create expense form process 274 also imports 
data from the currency exchange table and allows the 
traveler 86 to process currency exchange conversions. 
When the traveler 86 has completed the expense report, 
a filled expense form is electronically forwarded to the 
expense form table 276, where it is assigned a unique 
expense form number. The number is assigned the first 
time an expense form is saved. The number is associ- 
ated with a optional receipt envelope which may be 
printed at any time after the initial saving of the expense 
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report has taken place. There is also a traveler reference 
number to support pre-bar coded envelopes for re- 
ceipts. 

The update expense form process 278 allows the 
traveler 86 to modify or cancel an expense report. The 5 
traveler 86 may import expense form data from expense 
form table 276 and modify an expense form until it has 
been approved or may pull up disapproved expense 
forms for modification and resubmission. An unsubmit- 
ted or disapproved expense report may also be can- 10 
celled. 

The perform validations process 280 checks an ex- 
pense form against data from the travel policy table 98 
to identify unapproved policy violations. Policy violations 
on the expense form are highlighted and the approver is 
has access to explanations lor each ol the errant tields. 
The approver will be able to approve the violations or 
return the form to the traveler 66 with commcnis 

The approve expense lorm process 252 comprises 
two methods of expense approval Firsi the rrvmager 20 
level approval gives the manayei tt>-j option <_>t ic-jocting 
an expense form if, for example it c»ccod; the oVit^ pro- 
vided from the average cost tribe T£-4 n the rrvin*ger 
rejects the expense form, it can be rouioo t»»cfc to the 
traveler 86 with comments. If the m.m..cjcf .ipcovco Ihe 25 
expense form, it is routed to tho Accounts. P^ y ,oio 286 
for further processing. All approved cipciic o«i,< is *lso 
routed to the expense totals tabic 2~? in trie second 
case, the corporation can define <.nu*iw. ap- 
proval will be automatic and the export i«n is routed 30 
directly to the Accounts Payable dc^nmont 2-5 

Now turning to Fig. 11, a detailed block digram of 
the post-trip management 82 of Fig 3 is depicted The 
analyze air usage process 290 4 impons dau liom the trip 
table 128, the airline agreements table 200 nnd the 3S 
summary air city table 292. The analyze ait us^ge proc- 
ess 290 reports the percentage of goa shnie achieved 
for a specified city pair carrier, percent of gcvii share 
achieved for a carrier overall, overall usage lor a given 
city pair, overall air cost for a given city pair and average 40 
leg fare cost for a given city pair. 

The analyze car usage process 294 imports data 
from the local car table 116, the trip tabic 128 and the 
summary trip table 296. The analyze car usage process 
294 reports percent of goal share achieved lor specified 45 
chain in a specified city, percent of goal share achieved 
for chain overall, overall usage for a given city overall 
car dollar spent in a given city, overall chain usage and 
average car rental day cost in each city. The analyze 
hotel usage process 298 imports data from the local so 
property table 114, the summary trip table 296 and the 
trip table 128. 

The analyze hotel usage process 298 reports per- 
cent of goal share achieved for a specified hotel chain 
in a specified city, percent of goal share achieved for a ss 
chain overall, overall usage for a given city, overall hotel 
dollars spent in a given city, overall chain usage, and 
average hotel night cost in each city 



The analyze policy exceptions process 300 imports 
data from the expense table 288, the expense category 
table 1 68, the department roll-up table 302, the trip table 
128, the employee/department table 304, the travel pol- 
icy table 98, and the exception data and summaries ta- 
ble 306. The analyze policy exceptions process 300 cre- 
ates on request reports, for example, for monthly report- 
ing of exceptions by employee and by type, overall 
monthly exception trends by employee and type, overall 
monthly exception trends by department and type, and 
overall exceptions by type and monthly trends. 

The analyze expenses process 308 imports data 
from the expense summaries table 31 0, the expense ta- 
ble 288, the expense category table 168, the depart- 
ment roll-up table 302, the employee/department table 
304, and the travel and expense budget table 244. The 
analyze expenses process 308 creates a report that 
shows trends by overall company, summary by depart- 
ment, summary by project, and summary by employee. 

The ticket tracking process 312 imports data from 
the trip table 128 and the expense trip table 314. The 
ticket tracking process 312 reports on the status of any 
given ticket, lists tickets older than a given number of 
days that have not appeared on an expense report or 
been refunded or voided, lists tickets returned for refund 
which have not been credited, and reports unrefunded 
tickets or miscellaneous change orders available for ex- 
change. 

Now turning to Fig. 1 2, a detailed block diagram of 
post-trip management 82 of Fig. 3 is detailed. The ana- 
lyze employee expenses process 316, uses data from 
the expense employee summary table 31 8, the average 
costs table 284, the expense category table 1 68, the 
city/airport codes table 204, and the employee profile 
table 94. The analyze employee expense process 316 
summarizes for a given time period employee expenses 
by category as well as shows trends in employee ex- 
penses by category. 

The analyze company expenses process 318 uses 
data from the company profile table 178, the average 
costs table 284, the expense category table 168, the 
city/airport codes table 204, the department table 320, 
the project detail table 322, the expense project sum- 
mary table 324, the expense company summary table 
326, the department roll-up table 302, and the travel and 
expense budget table 244. The analyze company ex- 
penses process 31 8 creates a summary for a given time 
period of company expenses by category and by project 
as well as trends in company expenses by project and 
by category. 

The analyze department expenses process 328 im- 
ports data from the employee profile table 94, the city/ 
airport codes table 204, the expense department sum- 
mary table 330, the department table 320, the project 
detail table 322, the expense project summary table 
324, the department roll-up table 302, the travel and the 
expense budget table 244, the expense table 288, the 
average costs table 284, and the expense category ta- 
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ble 1 68. The analyze department expenses process 328 
creates a summary for a given time period of depart- 
mental expenses by category and by project. The ana- 
lyze department expenses process 328 also reports 
trends in departmental expenses by category and by s 
project. 

Now turning to Fig. 13, a detailed block diagram of 
another aspect of the post-trip management 82 of Fig. 
3 is depicted. The employee trip policy violations proc- 
ess 330 imports data from employee trip exception the to 
summary table 332, the carrier codes table 202, the trip 
exception table 334, the travel policy table 98, the ex- 
pense detail table 336, the trip table 128, the car type 
codes table 338, the chain codes table 212, the city/air- 
port codes table 204, the exception codes table 1 58, the is 
expense category table 168, and the employee profile 
table 94. The employee trip policy violations process 
330 creates a summary for a given time period of em- 
ployee trip violations by category and violation trends by 
category. 20 

The department trip violations process 340 imports 
data from the department trip exception summary table 
342, the travel policy table 98, and the city/airport codes 
table 204. The department trip policy violations process 
340 creates a summary for a given time period of de- 2S 
partment trip violations by category and reports trends 
in department trip violations. 

The department expense policy violations process 
344 uses data from the city/airport codes table 204, the 
exception codes table 158, the expense category table 30 
168, the average costs table 284, the expense policy 
table 174, the department expense exception summary 
table 348, the company expense exception summary ta- 
ble 350, and the department table 320. The department 
expense policy violations process 344 creates a sum- 3S 
mary for a given time period of departmental expense 
policy violations by category and trends in departmental 
expense policy violations. The employee expense vio- 
lations process 352 uses data from the employee profile 
data base 94, the average costs table 284, the expense 40 
policy table 174, the expense detail table 346, the ex- 
pense explanations table 354, the expense policy ex- 
ceptions table 356, the company expense exception 
summary table 350, and the employee expense excep- 
tion summary table 358. The employee expense viola- 45 
tions process 352 creates a summary for a given time 
period of employee expense violations by category and 
trends in employee expense violations. 

Now turning to Fig. 1 4, which consists of Figs. 14A- 
14X, which are drawings that depict graphical user in- so 
terfaces for trip planning module 68 as described above 
in reference to Fig. 4. The traveler 86 places a cursor 
360 on the New Trip icon 362 and energizes the New 
Trip icon 362. The traveler 86 then enters the purpose 
of the trip and charge center for the trip and purpose of 55 
trip in the Charge Center window 364 then energizes 
Okay button 366 with cursor 360. The traveler 86 selects 
origination and destination data in Flight Request-Seg- 



14 

ment 1 window 368 and energizes the Search button 
370 with the cursor 360. The traveler 86 selects a flight 
from the Flight List window 372 which makes a record 
of the flight in the Trip Activity Log 374 and the Calendar 
376. The traveler 86 selects the Continuing Trip icon 378 
and selects an origination and destination in the Flight 
Request-Segment 2 window 380. The traveler 86 se- 
lects flight data from the Flight List window 82 and a 
record of the selected flight is made in the Trip Activity 
Log 374 and the Calendar 376. 

The traveler 86 selects the Hotel icon 384. From the 
Hotel Request Information window 386, the traveler 86 
may search for hotels in the destination city. The traveler 
86 selects from a list of hotels from the Hotel List window 
388. A record of the hotel selection is made in the Trip 
Activity Log 374 and on the Calendar 376. 

The traveler 86 may select the Rental Car icon 390 
to see the Car Request Information window 392. After 
energizing the Search button 394, the traveler 86 re- 
ceives a list of available cars and prices in the destina- 
tion city from the Car List window 396. After the traveler 
86 selects a car, a record of the car selected is made in 
the Trip Activity Log 374 and on the Calendar 376. 

The traveler B6 selects the Cost icon 398 to view 
the Trip Price Information window 400. From the Trip 
Price Information window 400, the traveler 86 may 
search for cheaper flights by energizing the Search for 
Cheaper Flights button 402 which brings up the Bargain- 
FinderPlus Parameters window 404. From the Bargain- 
FinderPlus Parameters window 404, the traveler86 may 
search for cheaper flights by selecting from a menu of 
parameters. After completing the search, results are dis- 
played from the BargainFinderPlus Search Results win- 
dow 406 from which the traveler 86 may select from a 
menu of flights. The traveler 86 may select a different 
flight by energizing Yes button 408 in the Replace 
Flights Message window 410. A record of this transac- 
tion is made by updating the Trip Activity Log 374 and 
the Calendar 376. 

The traveler 86 may confirm ticketing by energizing 
the Confirm Ticketing icon 412. From the Confirmation- 
Ticket Delivery window 41 4, the traveler 86 may choose 
a method for obtaining tickets by energizing Okay button 
416. The travel Itinerary window 418 is then displayed 
for the traveler 86. 

The traveler 86 may create a reservation by press- 
ing the Finish icon 420. If the traveler 86 wishes to finish 
the reservation process and send it on to the travel 
agency for processing, the traveler 86 may energize Yes 
button 422 in the Finish Reservations window 424. The 
resulting display shows the the Trip Activity Log 374 and 
the Calendar 376 with current travel information. 

Now turning to Fig. 1 5, which consists of Figs. 1 5A- 
15G, which are diagrams of graphical user interfaces for 
repeat trip planning as described above in reference to 
Fig. 4. The traveler 86 energizes the Frequent Trip icon 
426 to receive a menu of frequent trips in the Frequent 
Trip window 428. The traveler 86 then requests addi- 
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tional details Irom a selected frequent trip by energizing 
the Details button 430. If the appropriate frequent trip 
was selected, the traveler 86 energizes Okay button 432 
from the Frequent Trip Details window 434. The traveler 
86 then energizes the Select Trip button 436 from the 5 
Frequent Trip window 428. The traveler 86 then inputs 
the date on which travel will begin and energizes the 
Reserve button 438 in the Frequent Trip Dates window 
440. As this information is being processed, the Fre- 
quent Trip-Reserving window 442 is viewed by the io 
traveler 86. If Cancel button 444 is not depressed, the 
Frequent Trip Completed window 446 is displayed and 
the traveler 86 finishes the reservation process by en- 
ergizing Yes button 448. 

IMowturning to Fig. 16, which consists of Figs. 16A- is 
16M, which are diagrams of graphical user interfaces 
for creating an expense report as described above in 
reference to Fig. 10. The traveler 86 selects New Ex- 
pense Report icon 450 or Modify Expense Report icon 
452 from the Expense Report window 454 which shows 20 
the status of saved expense reports in an Expense Re- 
port Log window 456. Energizing the New Expense Re- 
port icon 450 or the Modify Expense Report icon 452 
brings up the Expense Data Range window 458, from 
which the traveler 86 enters or the corporate database 25 
18 autofills date, project and purpose of the trip/expense 
parameters. The traveler 86 then energizes the Okay 
bottom 460 to view the Air Item Detail window 462 from 
which the traveler 86 enters or the corporate database 
1 8 autofilis charge parameters for the selected city pair 30 
464. The traveler 86 may also enter an explanation of 
expenses in the Explanation window 466. 

The traveler 86 then energizes the Okay bottom 468 
to view the Car Item Detail window 470 from which the 
traveler 86 enters or the corporate database 1 8 autofills 35 
car rental'and car receipt parameters. The corporate da- 
tabase 18 also provides corporate policy data 472 to the 
traveler 86. Thetraveler86then energizes the Okay bot- 
tom 474 to view the Hotel Item Detail window 476 fron 
which the traveler 86 enters or the corporate database 40 
18 autofills hotel booking and hotel receipt parameters. 
The traveler 86 then energizes the Okay bottom 478 to 
view the Meals Detail window 480 from which the trave- 
ler 86 enters or the corporate database 18 autofills re- 
imbursement parameters. The traveler 86 then energiz- 45 
es the Okay bottom 478 to view the Business Entertain- 
ment Detail window 484 from which the traveler 86 en- 
ters or the corporate database 1 8 autofills entertainment 
parameters. To return to the Expense Report window 
454, the traveler 86 energizes the Okay button 486. so 

The traveler 488 may select the Calculate Totals 
icon 488 to bring up the Calculate Totals window 490. 
Expense are totaled by date or by type for the traveler 
86. The traveler 86 may also input payment instructions. 

The traveler 86 may check for policy compliance by 55 
energizing the Check Policy button 492 from the Calcu- 
late Totals window 490 of the Check Policy icon 494 from 
the Expense Report window 454. The traveler 86 views 



306 A2 16 

the Check Policy Compliance window 496 while the sys- 
tem does a policy check. The traveler 86 may request 
explanation of policy violations by energizing the View 
Exceptions button 498. The traveler 86 may also ener- 
gizing the Okay button 500 to view the expense report 
in Expense Report window 502. The traveler 86 submits 
the expense report for approval by energizing the Sub- 
mit for Approval icon 504. 

Although the invention has been described in detail, 
it is to be clearly understood that the same is by way of 
illustration and example only and is not to be taken by 
way of limitation, the spirit and scope of the invention 
being limited only to the terms of the appended claim. 



Claims 

1. A client-server system for corporate travel planning, 
expense reporting and travel management com- 
prising: 

a computerized reservation system; 

a relational database server communicably 

linked to the computerized reservation system; 

and 

a travel planning, expense reporting and travel 
management system resident within a personal 
computer providing a graphical user interface 
for communication between the computer user, 
the travel planning, expense reporting and trav- 
el management system and the relational da- 
tabase server. 

2. The client-server system for corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 1 wherein the relational database 
server stores traveler and corporate profiles which 
interface between the travel planning, expense re- 
porting and travel management system and the 
computerized reservation system. 

3. The client-server system for corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 1 Wherein the travel planning, ex- 
pense reporting and travel management system fur- 
ther comprises a travel planning module and a trav- 
el expense reporting module. 

4. The client-server system for corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 3 wherein the travel planning mod- 
ule includes means for automated approval of travel 
requests before travel expenses are incurred. 

5. The client-server system for corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 3 wherein the travel planning mod- 
ule includes a series of graphical user interfaces for 
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the planning and booking of a non-routine trip in- 
cluding air, hotel and car accommodations. 

6. The client-server system for corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 3 wherein the travel planning mod- 
ule includes a series of graphical user interfaces for 
the planning and booking of a repeat trip including 
air, hotel and car accommodations. 

7. The client-server system lor corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 3 wherein the travel expense report- 
ing module further comprises means for automated 
expense report approval 

8. The client-server system lor corporate travel plan- 
ning, expense reporting and trnvel management as 
recited in claim 3 wherein the travel exoense report- 
ing module further compnsus mtvtns lot riulornated 
expense report approval 

9. The client-server system lo' cocpcfr«te travel plan- 
ning, expense reporting find w.ivei m. m. ( moment as 
recited in claim 3 wherein ihc tr.rvci c«acnic report- 
ing module includes a senoe. ot qr.ipnic.if utx>< inter- 
faces for providing corpor^io policy nio«rrvition 
from the relational database ic-voi 

10. The client-server system for coc pernio travel plan- 
ning, expense reporting and trnvci rrvmn qcment as 
recited in claim 3 wherein the travel exoense report- 
ing module includes a series of gr^phic^i user inter- 
faces that are pre-populated with t-ip inin trom the 
relational database server. 

11. The client-server system for corpcrnte travel plan- 
ning, expense reporting and travel nvinrtqement as 
recited in claim 3 wherein the travel panning ex- 
pense reporting and travel management system fur- 
ther comprises a travel decision maker module that 
incorporates information from Ihc trip planning 
module and the expense reporting module for pro- 
viding pre-travel and post-travel reporting 

12. A method for corporate travel planning expense re- 
porting and travel management utilizing a personal 
computer communicably linked lo a relational data- 
base server that is communicably linked to a com- 
puterized reservation system that provides travel in- 
formation from the computerized reservation sys- 
tem to the relational database server and the travel 
planning, expense reporting and travel manage- 
ment system that comprises the steps of: 

preparing a travel request; 
obtaining approval for travel; 
preparing an expense report; and 



obtaining approval for the expense report. 

13. The method for corporate travel planning, expense 
reporting and travel management as recited in claim 

5 12 wherein the step of preparing a travel request 

further comprises the steps of: 

energizing a new trip icon; 
providing corporate policy data from the rela- 
io tional database; 

specifying a purpose for the trip; 

selecting an origination point and a destination 

point; 

selecting a flight lime to travel from the origina- 
15 tion point and the destination point; 

selecting a flight time for the return flight from 
the destination point to the origination point; 
creating a record of the flight information; 
energizing a hotel icon; 
20 requesting hotel information; 

selection a hotel; 

creating a record of the hotel information; 
energizing a car icon; 
requesting car information; 
25 selection a car; 

creating a record of the car information; 
energizing a cost icon; 
searching for a cheaper flight; 
selecting a cheaper flight; and 
30 sending the travel request to a travel agency 

for booking. 

14. The method for corporate travel planning, expense 
reporting and travel management as recited in claim 

35 12 wherein the step of preparing a travel request 

further comprises the steps of: 

energizing a frequent trip icon; 
selecting a frequent trip; 
40 inputting a date for the trip; and 

sending the travel request to a travel agency 
for booking. 

15. The method for corporate travel planning, expense 
45 reporting and travel management as recited in claim 

12 wherein the step of obtaining approval for travel 
further comprises the steps of: 

electronically sending the travel request to an 
50 approver; 

providing the approver with corporate policy da- 
ta from the relational database; 
electronically approving the travel request; and 
electronically notifying the traveler of approval. 

ss 

16. The method for corporate travel planning, expense 
reporting and travel management as recited in claim 
12 wherein the step of preparing an expense report 
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further comprises the steps of: 

energizing a new expense report icon; 
specifying the date and purpose of the ex- 
pense; 5 
detailing the air, car, hotel, meal and business 
entertainment expenses; 
calculating expense totals; 
checking for corporate policy compliance; 
creating an expense report; and io 
electronically routing the expense report for ap- 
proval 



19. The client-server system for corporate travel plan- 
ning, expense reporting and travel management as 
recited in claim 18 wherein the relational database 
server stores traveler and corporate profiles which 
interfaces between the travel planning, expense re- 
porting and travel management system and the 
computerized reservation system. 



17. The method (or corporate travel planning, expense 
reporting and travel management as recited in claim is 
12 wherein the step of obtaining approval for the 
expense report lurther comprises the steps of; 

electronically sending the expense report to an 
approver. 20 
pioviding the approver with corporate policy da- 
ta Irom the relational database; 
electronically approving the the expense re- 
port: and 

electronically notifying the traveler of approval. 25 

18. A client-server system for corporate travel planning, 
expense reporting and travel management com- 
prising 

30 

a computerized reservation system; 

a relational database server communicably 

linked to the computerized reservation system; 

and 

a travel planning, expense reporting and travel 35 
management system resident within a personal 
computer providing a graphical user interface 
for communication between the computer user, 
the travel planning, expense reporting and trav- 
el management system and the relational da- 40 
tabase server, the travel planning, expense re- 
porting and travel management system com- 
prising a travel planning module, a travel ex- 
pense reporting module and a travel decision 
maker module, the travel planning module in- 45 
eludes means lor automated approval of travel 
requests before travel expenses are incurred 
and a series, of graphical user interfaces for the 
planning and booking of routine and non-rou- 
tine trips including air, hotel and car accommo- so 
dations, the travel expense reporting module 
includes means for automated expense report 
approval and means for automated expense re- 
port approval and routing, and the travel deci- 
sion maker module incorporates information ss 
from the trip planning module and the expense 
reporting module for providing pre-travel and 
post-travel reporting 
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